﻿// 211. 计算系数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/213/

给定一个多项式 (ax+by)k，请求出多项式展开后 xnym项的系数。

输入格式
共一行，包含 5个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。

输出格式
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007取模后的结果。

数据范围
0≤n,m≤k≤1000
,
n+m=k
,
0≤a,b≤106
输入样例：
1 1 3 1 2
输出样例：
3
*/



int main()
{
    std::cout << "Hello World!\n";
}
 